Generalized parity measurements 
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Measurements play an important role in quantum computing (QC), by either providing the nonlinearity re- 
quired for two-qubit gates (linear optics QC), or by implementing a quantum algorithm using single-qubit mea- 
surements on a highly entangled initial state (cluster state QC). Parity measurements can be used as building 
blocks for preparing arbitrary stabilizer states, and, together with 1-qubit gates are universal for quantum com- 
puting. Here we generalize parity gates by using a higher dimensional (qudit) ancilla. This enables us to go 
beyond the stabilizer/graph state formalism and prepare other types of multi-particle entangled states. The gen- 
eralized parity module introduced here can prepare in one-shot, heralded by the outcome of the ancilla, a large 
class of entangled states, including GHZ n , W n , Dicke states T> n ,k, and, more generally, certain sums of Dicke 
states, like G n states used in secret sharing. For W n states it provides an exponential gain compared to linear 
optics based methods. 

PACS numbers: 03.67.Lx, 03.67.Mn, 42.50.Dv 



I. INTRODUCTION 

Quantum information processing (QIP) and quantum com- 
putation (QC) promise to be disruptive technologies: appli- 
cations include quantum algorithms for fast factoring [0], 
database search [2] and secure key distribution 0]. However, 
storing and processing information on quantum systems is dif- 
ficult due to decoherence, constraining state-of-the-art quan- 
tum hardware to a few qubits. This limitation implies that at 
present one of the best ways to use scarce quantum resources 
is distributed QIP over several nodes. Useful distributed tasks 
may be achieved even if the total number of qubits involved is 
less than that which can be simulated conventionally. 

Measurement based quantum computing has recently at- 
tracted considerable interest as a new paradigm for QIP. This 
interest has been spearheaded by two different models which 
complement the "standard model" of quantum computation, 
the quantum network model 0]. The first one initiated the 
field of linear optics QC [5,6], whereas the second started the 
cluster state QC 0. 

In this context the cluster state emerged as a quintessential 
resource which can be constructed before, and consumed dur- 
ing, computation [7]. A core primitive used in building the 
cluster state is the parity gate (8J, |9[] . As shown previously, the 
parity gate ITol [TTfl and the related photonic module lfl2l1 can 
be used to prepare deterministically arbitrary stabilizer/graph 
states, hence any cluster state used as a resource in the one- 
way quantum computing model 0[. 

A standard quantum network for the parity gate uses a qubit 
ancilla [10]. The new feature of our work here is that we relax 
this constraint and instead use a qudit ancilla [142:]. With this 
we show that we can prepare, heralded by the outcome of the 
ancilla, a large class of entangled states in one-shot, i.e., with 
a single application of the generalized parity module. By tun- 
ing the dimension d of the ancilla with respect to the number 
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of input qubits n we obtain several known families of entan- 
gled states: GHZ n , W n , Dicke T> n> k, G n and their general- 
ization G„ fe. These states are an important resource in sev- 
eral QIP protocols, including teleportation 11411 . dense coding 
1 15], quantum key distribution [3], secret sharing (G n ,G rh k) 
1 16], 1— >3 telecloning lfl7ll and open destination teleportation 
(©4,2) d- 

A very appealing feature of the generalized parity module 
is that it can be implemented so as to prepare directly entan- 
gled states of photons. Thus the module can be used as the 
enabling building block in a distributed QIP network and for 
small scale QIP applications. The entangled states can be cre- 
ated with qubits that readily distribute, without any need for 
interconversion. 

The structure of the article is the following. In Section IHl 
we give a brief overview of the parity gate and its use in the 
photonic module. In Section [III] we find the solution for the 
generalized parity module, then construct examples of how to 
prepare several classes of entangled states. We conclude in 
Section |IV] 



II. PARITY MEASUREMENTS 

A. The parity gate: an overview 

Historically the parity gate has been used in linear optics to 
construct a CNOT gate J8[], but the outcome was probabilis- 
tic. The importance of the parity gate re-emerged in the con- 
text of fermionic quantum computation with linear elements. 
Beenakker et al. have shown that universality can be achieved 
in fermionic QC if we supplement linear gates with a single in- 
gredient: charge parity measurements [9]. This result changed 
the prevailing wisdom that fermionic QC cannot be done with 
only linear elements and (single qubit) measurements [ 19, 20]. 
In contrast, bosons have no such limitations and universality 
can be achieved in photonic QC with linear gates, single pho- 
ton sources and photon-number discriminating detectors, as 
shown by Knill, Laflamme and Milburn (KLM) 0]. The dif- 
ference between bosons and fermions in terms of computa- 
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tional power comes from the contrasting behaviour at a beam- 
splitter: bunching (bosons) versus antibunching (fermions). 
This produced a flurry of activity in both theory and imple- 
mentations, with sever al propo sals for parity m easurements in 
various systems fl EH HI |U |H 0,0, HHM [HUH]. 

A parity gate (P-gate) can be viewed — in an 
implementation-independent manner — simply as a black 
box with two inputs, x and y, and an ancilla initialized to |0). 
The gate leaves invariant the basis states \xy), x,y = 0,1 and 
outputs the parity p = xffii/ := x + y mod 2 of the inputs, 
i.e.: 

| xy) 1 0)-+\xy)\x @ y) (1) 

Upon measurement, the ancilla gives a classical bit, the par- 
ity of the input state. If the input state is a superposi- 
tion J2i j a ij\^j)' me ^-gate projects it on a subspace of 
eigen-parity, i.e., on aoo|00) + an|ll) (for p = 0) or on 
aoi|01) + aio|10) (for p = 1). Building on previous work 
from quantum optics [8], Beenakker et al. |@] constructed a 
deterministic quantum CNOT gate out of two parity gates, an 
ancilla and post-processing, thus proving the universality of 
parity measurements (along with single-qubit gates). 

In effect the P-gate is an oracle, answering the simplest 
possible question when presented with two (classical) inputs 
x, y: Are the two inputs equal? in translation, p = yes 
and p = 1 no. It is surprising that such a simple gate can 
provide universality, where single qubit measurement failed 
to IT19ll20ll . It confirms yet again how counter-intuitive quan- 
tum mechanics is, exemplifying how less is more in the quan- 
tum world. This is to say, knowing less (the parity), we can 
do more (achieve universality). The key is knowing less in a 
quantum sense, i.e., maintaining superposition. 

As can be inferred from the action (Q]), a quantum network 
for the P gate consists of two CNOTs, coupling each input 
qubit once to the ancilla, followed by a measurement of the 
ancilla. We can extend the network to accommodate several 
input qubits, each coupled once (via a CNOT) to a common 
ancilla, which is then measured. In this case the gate gives the 
parity of all n inputs 

\X!X 2 ■■ .X n )\0)->\Xl%2 ■■ -Xn)\p), P = 2j X i mod 2 

i 

(2) 

A very nice feature of this extension of the parity gate is 
that each qubit interacts only once with the ancilla. The qubits 
can therefore be naturally of travelling form; there is no need 
for them to wait around and interact again with the ancilla. 
For example, an extended parity gate therefore proves to be 
a very useful tool for preparing photonic stabilizer states and 
can function as a stand alone photonic module lfl2ll . Suppose 
we have an N -photon pulse and that each photon interacts (se- 
quentially) with an ancilla qubit, e.g., an atom in a cavity or 
an NV-center in diamond [32], via a simple controlled inter- 
action: the interaction flips the atom state if the photon is a~ 
polarized and does nothing if it is er + polarized. For simplic- 
ity in the following we use |±> = (|0)± | 1))/a/2 states which 
differ from by a simple phase-shift, = diag (1, i)|±). 



Thus we assume the interaction 

|+)|0)„ - |+)|0)„ 

|->|0>„ - |-)X|0) a (3) 

where \i) a denotes the ancilla state; in the following we will 
denote the Pauli operators for a qubit by X, Y, Z. This pho- 
tonic module can prepare an arbitrary A-photon stabilizer 
state using only parity measurements on the ancilla qubit (the 
atom) and single qubit gates. Given an A-photon state |^) n 
interacting sequentially with the ancilla qubit \i) a , the action 
of the photonic module is lfl2T,l33ll : 

\^) N \l)a^(Po®^ + Pl®X)\^) N \i) a (4) 

where Pf. := i[l + (— l) k X® N ] are even/odd parity projec- 
tors acting on the 2 N -dimensional photon space. 

Let us now start to go beyond simple parity gates made from 
CNOTs acting on the ancilla. The first question we address 
is the following: apart from the NOT gate, are there other 
unitary transformations U G U(2) acting on the ancilla, such 
that the Control-C/ gate (controlled by an input qubit) can be 
used to construct a parity gate? At first sight, there are two 
requirements for a good U. First, we need to have \<f>) _L U\cj)), 
for a suitable ancilla state \<p). This is essential in order to 
unambiguously distinguish odd and even parity states. The 
second condition is U 2 — H, as we want the states 1 00) and 
1 11) of the qubits to be indistinguishable. In the next section 
we will find the general solution of this problem and we will 
show that the second requirement is not independent: it is a 
simple consequence of the orthogonality condition, which is 
the crucial one. 



B. Ancilla as a qubit 

In this section we answer the previous question and find the 
general unitary U G U(2) that can be used to construct a par- 
ity gate. The solution has practical consequences: it enables 
to find the right interactions required to implement a P-gate. 

We first consider the case where the ancilla is still a qubit, 
so d = 2. We are looking for the unitaries U 6 U(2) and 
the states \(j>) such that \cf>) and \ U<j>) := U\<p) are orthogonal, 
namely 

(4\U4>) = o (5) 

By diagonalizing U, U = VDV\ with V E U(2) and 
D = e m, diag (1, e lipi ), the previous problem is equivalent 
to finding \tp) := F t |0) satisfying (iJj\Dip} = {4>\U<j)) = 0. 
Clearly V is just a change of basis, so the physics is in the 
eigenvalues. Neglecting the overall phase e i(po , the solution 
follows immediately 

|V> = (\0) + e^\l))/V2 (6) 

Now although very simple, this solution has an intuitive ge- 
ometric interpretation which will provide inspiration for the 
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FIG. 1: A generalized parity module. The generalized parity is de- 
fined as p = Xi mod d, with Xi = 0, 1. The dimension of the 
ancilla (bold line) Hilbert space is dim Ti = d. If the ancilla is a 
qubit d = 2 and U = X, the network is equivalent to the photonic 
module discussed in fl3l . 

generalized solution that forms the main result of this paper. 
Furthermore, the key features of the result can be expressed 
mathematically in a form that lends naturally to generaliza- 
tion. 

First, we observe that the states \ip) are on the equator of 
the Bloch sphere and thus are perpendicular to the Oz axis 
associated with D = Z. Now any unitary U can be viewed 
as a rotation of the Bloch sphere through angle a around an 
axis n, U = exp(iaa.n) (with a = (X, Y, Z)). Therefore, in 
general, the states \(j>) satisfying {(f>\U<j>) = are on the great 
circle of the Bloch sphere perpendicular to n. Moreover, as 
the solution (O satisfies D 2 = 11, we obtain U 2 = 11 rather 
than imposing it, and so a = ir/2. Hence U is of the form 
U = ia.fi. 

Second, we observe that the equator of the Bloch sphere 
is the orbit of |+) under the action of the group G = 
{diag (1, e iv )}. Thus all the states satisfying {4>\Z\ip) = 
can be written as — g\+), with g G G. Note also that 
the group G is nothing but the commutant of Z (up to a 
global phase), namely Z' := {M e U(2), [M,Z] = 0} = 
{diag(e ie °,e i01 )}- 



III. GENERALIZED PARITY 

We are now ready to relax the constraint of the qubit ancilla 
and explore the general case where we have at our disposition 
a higher dimensional space, i.e., a qudit. Before proving the 
general result it will be illuminating to see an example. 



A. A simple application: W -states 

In the simplest generalization of the P gate we have three 
qubits coupled to a common qutrit ancilla, as in Fig. Q] with 
d = n = 3. In this case we are looking for a unitary U € 
U(3) and a vector \ip) such that the set {\ip},U\i/)), U 2 \ip}} is 
orthonormal. A particular solution is given by 

U = diag (1, lu, lu 2 ) 
IV.) - (|0) + |1) + |2))/V3 (7) 



with lu = e 27 ™/ 3 . Using the identities 1 + lu + uj 2 = and 
U 3 = 1, it can be easily shown that the above solution (0 
satisfies the required orthogonality conditions. 

A natural question arises: What is this useful for? We show 
that the simple network in Fig. Q] for the case d = 3 can pre- 
pare (probabilistically) VF-states, 

|W0 = (|001) + |010) + |10O))/VS. (8) 

Suppose that the initial product state of the qubits is the equal 
superposition of all basis states, i.e., |+)® 3 = 2~ 3 / 2 £)]_ 
The ancilla qutrit is prepared in the initial state \ip) and, after 
interacting with the three qubits, is measured. Since the three 
possible states of the ancilla are orthogonal, they can be dis- 
tinguish with certainty and upon the projective measurement, 
the qubit register is in one of the three possible states: 

\GHZ) = (|000) + |111))/V2 , p=l/4 

\W) = (|001) + |010> + |100))/V§ , p = 3/8 
\W) = (|110) + |101) + |011))/V3, p = 3/8 (9) 

where p is the probability. As \W') = X m \W), this simple 
quantum circuit prepares VF-states with probability p(W) = 
3/4. Post-processing, i.e., locally bit flipping all qubits, can be 
applied to transform \ W) to \ W) if required; alternatively this 
classical information can be supplied along with the W^-state, 
dependent upon what it is to be used for. The best method 
so far for producing W states using linear elements and post- 
selection has a probability of success of 3/16 13411 . hence four 
times lower. 

It is worth emphasising that W-'-states are not stabi- 
lizer/graph states, hence they cannot be described in the sta- 
bilizer formalism. As such they cannot be prepared sys- 
tematically, in one-shot, using the photonic module or P- 
gates lIlOl [l2ll as described above (they require extra re- 
sources/ancillse). It is known that Pl^-states belong to a differ- 
ent entanglement class than GH Z-states, and the two families 
cannot be interconverted through local operations and classi- 
cal communications (LOCC) IB5I1 : thus they represent differ- 
ent entanglement resources. For example, VF-states are more 
robust under qubit losses than GiJZ-states. 

B. Ancilla as a qudit 

We are now ready to prove the general result, addressing 
the case where the ancilla is a qudit, so dim fi = d. We let 
{|0), . . . , \d— 1)} be the computational (or Z) basis in Ti. Let 
= {0, 1, . . . , d — 1}. The generalized Pauli operators Xd 
and Zd for qudits are: 

X d \i) = 

z d \i) = uj 1 V) (io) 

with u> := e 27ri / d and © now addition mod d. Thus Zd := 
diag (1, lu, lo 2 , . . . , in this basis. We will also need the 

Fourier (or X) basis, defined as the Fourier transform of the 
Z basis: 

d-l 

3=0 
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d-l 

\j) = d- 1 / 2 ^ ^ k W) (id 

fc=0 

from which follows the useful identity d^ 1 Ylj 1 ^ = ^ofe- 
The action of the Pauli operators on this basis is: 

X d \u k ) = uj k \u k ) 

Zd\uk) = \uk-i) (12) 

Generalizing the problem of section lHBl to the full problem, 
we now want to find a unitary U £ U(d) and a state \<j>) e H 
such that the set {\(j)), U\<p), £/ d-1 |</>)} is orthonormal; this 
is necessary as we want to discriminate unambiguously be- 
tween states of different parity. The analogue of the previous 
condition © is now: 

(4>\U' l 4>) =0, Vi = l..d-1. (13) 

Following similar reasoning to that of section III Bl we need 
only to consider diagonal unitaries. Let U = VDV', with 
D = diag (Ao, .., A^-i) containing the eigenvalues Xi :— e lipi 
of C/;then (<t>\U<j>) = (tp\Dip) = Owith \ifj) := V^\(f). There- 
fore, we can focus on diagonal unitaries D 6 U(d) satisfying 

= 5oi, V* G 7L d (14) 

for some \ip) S TC. The objective is to find the solutions anal- 
ogous to those given in (5). 

First, we observe that it is clear that not all U will have 
solutions to the above equation. Indeed, suppose the unitary 
is an infinitesimal rotation, U — exp(ieZ), e w 0, i.e., very 
close to the identity. Then (cf>\U(f>) ~ 1 + ie{4\Z\<f>) « 1 for 
all \<t>) en. ' 

Second, generalizing the properties of the states given in 
(O, we observe that if for a given D there is a vector satis- 
fying (i/jo\D' l ipo) — 0, then the orbit of \ipo) under the action 
of the commutant D' := {g € U(d), [g,D] = 0} will also 
be a solution. Hence, if \ip') — g\ipo) with g £ D', then 

(V'|x>y) = (MgW&M = (^ol-DYo) = o. 

We decompose the state as \ip) = Ylij£Z d a j\j)< so equa- 
tion dT~4l > becomes 

d-l 

J2\aj\ 2 Xj=5 0l , VieZ d . (15) 

j=o 

There are two possible cases to address, dependent upon the 
nature of the eigenvalues of D. 

Non-degenerate case. We assume all the eigenvalues of 
D = diag(Ao,...,Ad_i) are distinct, Xj ^ Afe, Vj ^ k. 
Using the expansion of the Vandermonde determinant, we ob- 
tain 

with riij e 2; the last equation follows from the polar decom- 
position of each term in the product. Requiring the right hand 



side to be real and positive, it follows that tpj = ipo + ^f-rrij, 
for some integers rrij . Since all the phases are different (as the 
eigenvalues are non-degenerate), we can take tpj — <po + =?-j, 
modulo a reordering of the eigenvalues. The unitary transfor- 
mation we are looking for is 

D = e^°diag (1, w, w 2 , . . . , a/*" 1 ) = e^°Z d . (17) 

Substituting these phases into eq. ( TToT ) we get 

r±p= n (i n (i-«*)=d as) 

1 3 1 iSZd, l<i<d-l 

This shows that \tp) is an equal superposition of all basis states 
m=d- 1/2 Y,^\i) (19) 

i 

As before, there is an appealing geometric interpretation. The 
entire manifold of solutions Ai = {\ip)} can be generated 
by acting with the commutant of Z d (in U(d)) on a single 
state, say \u ) = d~ 1 / 2 ^2 i hence M. = Z' d \u ), i.e., is 
the orbit of \uq) under Z' d . The commutant is the set Z' d = 
{diag (e e °, e 6d ~ 1 )}. Thus we have proved the following: 

Proposition: Let \<f>) G TL, AmiTL = d, and U e a 
unitary acting on H such that the set { | <f>) , U \ <f>) , . . . , U d ~ 1 1 (j>) } 
is orthonormal. If U has nondegenerate eigenvalues, then 

u = VZ d V^ 

\4>) = Vg\u ) (20) 

where V € U{d) is an arbitrary unitary and g E Z' d belongs 
to the commutant of Z d . 

Degenerate case. We assume that D has degenerate eigen- 
values, D = diag (AolU , . . . , A s _iILfe J _ 1 ), where fcj's are the 
degeneracies of the s distinct eigenvalues and J^iez = d- 
In this case the system < fT3T > is singular and we have only s 
independent equations with a Vandermonde discriminant. As 
before, the eigenvalues are Xj = e 1 ^ ^ , with ui — e 2n ^ s 
a root of unity of degree s. Since D s — 1, now we can have 
only s orthonormal vectors D\ip), .., D 3-1 The ab- 
solute value of the amplitudes | m \ are no longer fixed as in the 
nondegenerate case from eq. ( TT8b : in this case we have only s 
constraints for d variables \a,j | 2 , namely 

|a | 2 +... + k -i| 2 = l/s 

\a d - ka \ 2 +... + |a d _ 1 | 2 = l/s (21) 

where now all the amplitudes |aj| belonging to a degenerate 
eigenspace are on a hypersphere of radius s~ x / 2 , generalizing 
eq. (0. 

C. A generalized parity module 

Having determined the general solution for U, we can now 
calculate the action of the generalized parity module (Fig.Q]) 
on an arbitrary state of the qubits. We discuss two cases, 
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namely U — Zd and U = X d . In order to make the con- 
nection with the photonic module 01211 . we assume the qubits 
are photons interacting with an atom in a cavity (the qudit an- 
cilla). Of course, this is not the only possible implementation, 
but we use it here as an illustration of the application of the 
generalized parity module. 

We assume the action of the module on a single photon 
qubit is 

|o)|^> - \W) 

I l)l<£) -» 1 1>W) (22) 

Now, if the atomic ancilla is in one of the Z-basis states \j), 
the transformation of an arbitrary photon state \tp) = a\0) + 
b|l)is|H 

\1>)\j)^[a\0)+tSb\l)]\j) = [Ai\il>)]\j) 

where now the photon gets a phase shift A\ = diag 
dependent upon the basis state The action of the mod- 
ule on a general TV-photon state \^)n follows straightfor- 
wardly, as each photon interacts independently with the mod- 
ule: \^) N \j)->[A> N \^) N ]\j); here A N := Af N is a tensor 
product of identical single-qubit phase shifts acting on each 
photon. If, alternatively, the ancilla is in one of the X -basis 
states \iik), we have: 

d-i 

Itf^KHj^®^!*)"!"*) (23) 

i=0 

The projectors are defined as 

Pi^d-^u"^ (24) 
k 

It is easy to see that the operators { Pj } have the following 
properties: 

(ii) PjP k = S jk P k ; 

Oh) ^, p n. 

hence they form a complete set of orthogonal projectors. 

For a state \^>), the probability of projecting on the j parity 
subspace is 

pU) = mp j m (25) 

The dimension of the j-th parity subspace is dimP,- = 
2 Ar (+| Ar P J |+) Ar , where \+) N := H® N \0)® N is the equal 
superposition state of N qubits and H is the Hadamard gate. 
Since the Pj 's are a complete set of projectors, we obviously 
have dim Pj ■ = 2 W . 

The interaction (1221 is suitable if the photon encodes a dual- 
rail (or mode) qubit and the ancilla (e.g., an atom in a cavity) 
is situated in rail 1, in which case a Zd gate is enacted on the 
ancilla. However, as discussed in section[II] for some systems 
a more natural interaction is with the a ± polarization states 
of the photon. Neglecting a trivial phase, we therefore also 
consider the following interaction 



|-)|0) -> \-)X d \cf>). (26) 

Then the action of the module is given by (with the ancilla in 
the Z-basis state \j)) 

d-i 

\*)N\j)^J2 P i® X dW^) (27) 
i=0 

The new projectors are Pj = dr 1 J^k ^~ lk B%, with Pjv := 
Bf N ; Pi = Pdiag(l,w)P = HA X H is a single qubit x- 
rotation on the photon. Mathematically, this is nothing but 
a change of basis compared to (l22l-(l24b. but this is relevant 
from a physical perspective: given a quantum system, cer- 
tain gates are easier to implement experimentally than others. 
For example, atoms interact naturally with circularly polar- 
ized light and the same holds for excitons created in quantum 
dots. 

It is worth mentioning an interesting duality property be- 
tween the two actions discussed above: Zd acts on (the an- 
cilla prepared in) \uq), which is the Fourier transform of the 
Z-basis state vector |0); similarly, Xd acts on the vector |0), 
which is the (inverse) Fourier transform of its own basis eigen- 
vector |uo). In other words, Zd acts on the eigenvectors of its 
Fourier transform Xd (and vice-versa). 

D. Preparation of Dicke states 

Having calculated the action of the generalized parity mod- 
ule on arbitrary input states of qubits, we use these results to 
show how the module can prepare certain classes of quantum 
states, interesting from the perspective of quantum informa- 
tion and/or many-body physics. Our first example is the class 
of Dicke states 113611 . These are symmetric states of n particles 
with k excitations (i.e., l's) and can be seen as multiparticle 
generalizations of W n states l36l l37tl : 

ZV..*=(fc) 1/2 ^5j n) |0)®- fc |l)^ (28) 
i 

(n) 

where the sum is over all distinct permutations Sj of n 
particles. Example of Dicke states are n-particle W n states, 
W n = X> n ,i = n-V 2 (\10..0) + .. + |00..1)). They satisfy a 
simple duality property: 

2\,„_ fc = X n V nM (29) 

where X n := X® n is a bit flip on all qubits. 

The generalized parity module can prepare Dicke states in 
one shot, i.e., with a single application of the module. In any 
one run, the exact state prepared is heralded by the measure- 
ment outcome of the ancilla. Consider the case where the di- 
mension of the ancilla space is d = n, i.e., equal to the number 
of qubits. Assume the initial product state of the n qubits is 
|-F)®" = 2~™/ 2 I-?)' an ec l ua l superposition of all ba- 

sis states. Applying the parity module (Fig. [TJ on this state 
will project it to one of the following n states: 



{GHZ n ,V nA = W n ,...,V nikl ...,V n ^ 1 =X n W n } (30) 
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Taking into account the duality property d29j l, for n > 2 there 
are only [n/2\ + 1 distinct states (up to local bit flips). If 
n = 2 there is only one distinct state, since |00) + |11) and 
01) + 1 10) are locally equivalent. The probability of obtaining 
one of these states is 



P (GHZ n ) -- 
p(V n>k ) = 2" 



-n+l 



(31) 



The probability peaks for Dicke states having half the number 
of excitations 2? n)n /2- For this specific example the probabil- 
ity scales extremely well, only damping with the root of the 
qubit number, so p(V 2 k,k) ~ 

How efficient is this method compared to other means of 
preparing W n states? From ( l3TT l we have p(W n ) — n2 1 ~ n . In 
a recent article l34ll the success probability for producing W n 
states using linear elements and post-selection was p(W n ) = 
n2 2_2n (n odd) and n2 3 ~ 2 " (n even). This shows that our 
method gives an exponential gain of at least 2"~ 2 compared 
to the method in Ref. Q. 

Before going further, we will review briefly the importance 
of these states. From a theoretical point of view various Dicke 
states have different entanglement properties and as such it is 
important to understand and characterize them. A recent study 
rf38ll showed that V4 2 states are more robust under decoher- 
ence that W4, GHZ4 and linear cluster states CL4. Also, W n 
states lead to stronger nonclassicality than GHZ n states (HI. 
T>4 : 2 can be used in 1— »3 telecloning and open destination 
teleportation 01811 : it has another interesting property: mea- 
suring one qubit, one can obtain either a W3 or a GHZ3 state. 
As mentioned before, these two states belong to different en- 
tanglement families and cannot be transformed into each other 
by stochastic local operations and classical communication. 

Several of these states have been observed experimentally 
in various systems. These include ion traps (W4, Wg 114011 
and GHZ 6 61) and photons (2? 4 ,2 id). 



E. The case n > d 

In the previous section the number of qubits was equal to 
the dimension of the ancilla. Another interesting case is n > 
d. (n < d is trivial.) 

Suppose we again prepare the qubits in the equal superposi- 
tion state 1+)®". If after the measurement the ancilla is found 
to be k, k = 0, d — 1, then the qubits are projected to (in 
the following we neglect normalizations): 



x: p(x)—k mod d 

1/2 

2?n,fc+d + ■ • • 



1/2 



n 

k + d 



(32) 



where 2?„.o = 
qubits I a;) := \x1X2 
mod d, p(x) = J2j ■ 



The sum is over all basis states of n 
x n ) such that the number of l's is k 
= k mod d. Thus ipk is a weighted 



sum of Dicke states, and in general there is no simple way of 
characterizing such sums. 

It is insightful to analyse a few examples and see how the 
projected states vary, first, with the dimension d of the ancilla 
(at a fixed number of qubits n) and second, with increasing 
number of qubits (when the ancilla has the same dimension). 

Example 1: n — A,d — 3. Upon measurement of the an- 
cilla, we obtain one of the following states (the subscript indi- 
cates the eigenvalue of the measured ancilla, i.e., the general- 
ized parity): 

V^o = 0000 +1110 + 1101 + 1011 + 0111 = X*i>i 

if>! = 0001 + 0010 + 0100 + 1000+ 1111 = 2W 4 + 1111 

^2 = 2^4,2 (33) 

Example 2: n = 5, d = 3. Increasing by one the number of 
qubits but keeping the ancilla the same we obtain (again, up 
to normalization): 



102?, 



5.3 



V^o = 00000 

xh. = v 5 . 1 + v 5 .4 = (i + x 5 )w 5 

^2 = \/l0Z? 5 ,2 + Hill =X 5 lP 



(34) 



Example 3: n = 5, d = 4. In this case the four projected 
states are: 

V^o = 00000 + V52? 5 ,4 = X 5 i>! 
V>! = V5W 5 + Hill 

i's = x\ 3 = x 5 *p 2 



F. Generalized G n states and secret sharing 



An interesting family of states is G n introduced in y. 
1 



(35) 



G n := —(W n + X n W n 
V2 



(36) 



Example 4: d = n — 2. In this case one of the outcomes of 
the parity module are G n states (we omit normalization): 

^0 = 0®"+M X>», n - 3 = X'Va 

ih = W n + !?„,„_! = (11 + X n )W n = G n 
1/2 



^2 



2?„, 2 + 1®" 



V>»-3 = 23^n-3 = X n V nt3 (37) 

As shown in Ref. lfl6ll . the G n states can be used for secret 
sharing. In this protocol, Alice (the secret holder) wants to 
distribute her secret among n — 1 parties Si, ... , i? n _i (the 
Bobs) such that all these Bobs have to cooperate to find out the 
secret; hence, if at least one Bob is left outside, the remaining 
ones cannot recover Alice's secret. 

Define the following generalization of G n states: 



G, 



1 



V2 



(2?„,fe+X n 2?„, fe ), n^2k 
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G 



2k. k 



2k. k 



(38) 



since X n T>2k,k — T>2k,k\ we obviously have G n = G n ,i- 
From eq. (l32b we notice that if k + d = n — k and k < d, the 

?i-qubit state corresponding to the k-th value of the ancilla is 

tpk = ■^{T ) n,k+1 ) n,n-k) = G n ^, so we have the following: 
Example 5: d = n — 2k, k < d. The parity module can 

naturally prepare G n ,k states heralded by the fc-th value of the 

ancilla. 

A simple calculation shows: 



(G n ,k\X n \G n ,k) = 1 

(G„, fc |y"|G„, fe ) = 



0, n = 2m + 1 
(-l) m+fe , n = 2m 



(39) 



and obviously (G2k,k\Y n \G2k.k) = 1- The previous proper- 
ties are analogous to those of the G n = G n ,i states, which are 
essential for secret sharing Using a similar argument as 
in Ref. fltill . we conjecture that the G2m.k states can also be 
used for secret sharing. 

All these examples demonstrate the flexibility of the gener- 
alized parity module in preparing various forms of interesting 
and potentially useful entangled states, by varying the dimen- 
sion of the ancilla and the number of qubits. Other states can 
be obtained if we use an initial state different from |+)® n . 

Although the success probability for some, but not for all, 
of the states decreases exponentially with n, as in eq. PIT ), 
the main advantage of the generalized parity module is that 
it can prepare — heralded and in a single shot — a large spec- 
trum of different families of entangled states: GHZ n , W n , 
D n ,k, G n and generalized G n ,k states. We are not aware of 
any unified protocol or quantum gate which can prepare such 
a diverse set of useful entangled states with relatively simple 
resources: a qudit ancilla which interacts, sequentially and ho- 
mogeneously, with n qubits. Our method is certainly useful to 
prepare various entangled states, using modest qubit and an- 
cilla resources. For relatively small numbers of qubits — the 
likely experimental situation in the near future — the exponen- 
tial damping (with qubit number) of specific preparation prob- 
abilities is not really an issue. Our approach therefore offers 
a very flexible tool for the future laboratory preparation of a 
wide range of entangled states. 



final step of a computation, but can be used during the com- 
putation itself. The KLM model Q5I] initiated the field of lin- 
ear optics QC by proving that photon discriminating detectors 
and active feed-forward can provide the nonlinearity required 
for a photonic two-qubit gate. On the other hand, in cluster 
state QC H any quantum algorithm can be performed using 
single-qubit measurements (plus feed-forward) performed on 
a highly entangled initial state; thus the cluster state and single 
qubit measurements are universal resources for QC. 

Standard resources for preparing stabilizer and cluster 
states are parity gates IToll and photonic modules lfl2l l33ll . 
In this article we introduced a generalized parity module 
and studied its use in preparing several families of entangled 
states. We have shown that using a qudit ancilla we can pro- 
duce in one-shot measurements a large class of multiparticle 
entangled states, heralded by the measurement outcome of the 
ancilla. It is somehow surprising that such a simple circuit 
can prepare a large class of entangled states, like GHZ n , W n , 
Dicke 2\.fc and G n ,k, with the number of qubits n and the di- 
mension of the ancilla d as the only free parameters. For W n 
states, our model provides an exponential gain compared to 
linear optics and post-selection 0411 . The previous states are 
essential in several quantum information protocols; examples 
include teleportation, dense coding, quantum key distribution, 
secret sharing (G n , G n .k), 1— >3 telecloning and open destina- 
tion teleportation (2?4,2). 

An important feature of the parity module is that all qubits 
interact once only and in the same way with the ancilla. This 
is particularly relevant in the case of the photonic module 
EllIIl], for example. The qubits (photons) are sent sequen- 
tially through a cavity containing an atom (or a QD in a pho- 
tonic crystal); the cavity is prepared in a known state and sub- 
sequently measured after interacting with all photons. This 
means that there is no need of extra pulses applied to the 
cavity between the photons, resulting in a simplified design. 
Furthermore, the resultant entanglement is between photons, 
which are naturally amenable to distribution. A straightfor- 
ward application of these highly entangled states is therefore 
in a distributed QIP network. Such states could enable useful 
quantum tasks, even with very modest numbers of qubits. 



IV. CONCLUSIONS 
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